Efficient incrementing heuristics for generalized p-location problems
نویسندگان
چکیده
منابع مشابه
Local Search Heuristics for Facility Location Problems
In this thesis, we develop approximation algorithms for facility location problems based on local search techniques. Facility location is an important problem in operations research. Heuristic approaches have been used to solve many variants of the problem since the 1960s. The study of approximation algorithms for facility location problems started with the work of Hochbaum. Although local sear...
متن کاملGeneralized Multicriteria Location Problems
This work concerns a special class of multicriteria optimization problems, obtained from a given single-facility multicriteria planar location problem by adding several new cost functions. By means of a decomposition approach, based on the concept of Pareto reducibility, we have developed together with S. Alzorba and Chr. Günther an implementable algorithm for generating efficient solutions of ...
متن کاملEfficient heuristics for Median Cycle Problems
This article proposes a number of efficient heuristics for two versions of the Median Cycle Problem (MCP). In both versions the aim is to construct a simple cycle containing a subset of the vertices of a mixed graph. In the first version the objective is to minimize the cost of cycle and the cost of assigning vertices not on the cycle to the nearest vertex on the cycle. In the second version th...
متن کاملFast heuristics for large scale covering-location problems
We propose fast heuristics for large-scale covering-location problems in which the set of demand points is discrete and the set of potential location sites is continuous. These heuristics are compared on a set of 152 real-life instances arising in cytological screening. 2002 Elsevier Science Ltd. All rights reserved.
متن کاملStochastic p-robust location problems
The two most widely considered measures for optimization under uncertainty are minimizing expected cost and minimizing worst-case cost or regret. In this paper, we present a novel robustness measure that combines the two objectives by minimizing the expected cost while bounding the relative regret in each scenario. In particular, the models seek the minimum-expected-cost solution that is p-robu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Central European Journal of Operations Research
سال: 2021
ISSN: 1435-246X,1613-9178
DOI: 10.1007/s10100-020-00722-5